AI-Complete, AI-Hard, or AI-Easy - Classification of Problems in AI
نویسنده
چکیده
The paper contributes to the development of the theory of AI-Completeness by formalizing the notion of AIComplete and AI-Hard problems. The intended goal is to provide a classification of problems in the field of General Artificial Intelligence. We prove Turing Test to be an instance of an AI-Complete problem and further show numerous AI problems to be AI-Complete or AI-Hard via polynomial time reductions. Finally, the paper suggests some directions for future work on the theory of AI-Completeness. KeywordsAI-Complete, AI-Easy, AI-Hard, Human
منابع مشابه
Turing Test as a Defining Feature of AI-Completeness
The paper contributes to the development of the theory of AICompleteness by formalizing the notion of AI-Complete and AI-Hard problems. The intended goal is to provide a classification of problems in the field of General Artificial Intelligence. We prove Turing Test to be an instance of an AI-Complete problem and further show certain AI problems to be AI-Complete or AI-Hard via polynomial time ...
متن کاملتأثیر زمان های مختلف شروع پروتکل اوسینک پس از تلقیح بر شاخص های همزمانی و باروری گاوهای هلشتاین
The objective of this study was to consider effect of three different time of starting Ovsynch after Artificial Insemination, on synchrony parameters, pregnancy loss and fertility in Holstein cows. Multiparous cows (> 30 Kg/d, n = 450) randomly assigned to one of three groups. Groups according to time of starting Ovysnch were as follows: 1- Starting Ovsynch on day 25 after AI, 2- Starting Ovsyn...
متن کاملتأثیر هورمون آزادکننده گونادوتروپین (GnRH) و سیدرگذاری پس از تلقیح مصنوعی بر مرگ‌ومیر جنینی، فاصله دو تلقیح و درصد گیرایی گاوهای هلشتاین
The objective of this study was to investigate effect of different time of GnRH administration and CIDR insert after artificial insemination (AI) on fetus Loss, AI interval and conception rate in Holstein dairy cows. Multiparous high-yield dairy cows (> 30 Kg/d, n= 550) were randomly assigned into five groups. Groups were: 1- GnRH injection on day 5 after AI, 2- GnRH injection on day 11 after A...
متن کاملهیپوپلاستیک آملوژنزایمپرفکتا: گزارش مورد
The term amelogenesis imperfecta (AI) describes a diverse group of hereditary conditions primarily affecting the quality and/or quantity of dental enamel which are usually not associated with generalized findings. It affects all teeth in both the primary and permanent dentitions. The estimated frequency of AI is one in 14000. Disruptions occurring during histodifferentiation, apposition, and mi...
متن کاملNeither Here nor There: Inference Research Bridges the Gaps between Cognitive Science and AI
Cognitive Science (CogSci) and AI are addressed from the perspective of inductive inference research, specifically as applied to language learning. Language so represents intelligence that results bridge gaps between the fields. We give examples of rigorous results intractable for AI machines and humans; AI results humans find satisfactory; and AI-Hard problems with “good enough” solutions, ada...
متن کامل